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Abstract. Wc show that a certain weighted mean of the Liou- 
villc function \{n) is negative. In this sense, we can say that the 
Liouville function is negative "on average" . 



1. Introduction 

For n G N let 77, = Ilpin^''^''''"^ canonical prime factorization 

of n and let VL{n) := X]p|n^p('^)- Here (as always in this paper) p is 
prime. Thus, Vt{n) is the total number of prime factors of n, counting 
multiplicities. For example: Vt{l) = 0, n{2) = 1, n{4) = 2, fi(6) = 2, 
n{8) = 3, fi(16) = 4, fi(60) = 4, etc. 

Define Liouville's multiplicative function \{n) = (— 1)^*^"-'. For ex- 
ample A(l) = 1, A(2) = —1, A(4) = 1, etc. The Mobius function fi{n) 
may be defined to be A(n) if n is square-free, and otherwise. 

It is well-known, and follows easily from the Euler product for the 
Riemann zeta-function C{s), that A(n) has the Dirichlet generating 
function 

^' A(n) C(2s) 



E 



1 n' C(s) 

n=l ^ \ / 

for Re (s) > 1. This provides an alternative definition of A(n). 

Let L{n) := J2k<n'^(^) summatory function of the Liouville 

function; similarly M(n) := Ylik<nl^i^) Mobius function. 

The topic of this note is closely related to Polya's conjecture [12, 
1919] that L{n) < forn > 2. 

Polya verified this for n < 1500 and Lehmer [9, 1956] checked it for 
n < 600 000. However, Ingham [5, 1942] cast doubt on the plausibility 
of Polya's conjecture by showing that it would imply not only the 
Riemann Hypothesis and simplicity of the zeros of C{s), but also the 
linear dependence over the rationals of the imaginary parts of the zeros 
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p of C,{s) in the upper half-plane. Ingham cast similar doubt on the 
Mertens conjecture |M(?7,)| < a/k, which was subsequently disproved 
in a remarkable tour de force by Odlyzko and te Riele [11, 1985]. More 
recent results and improved bounds were given by Kotnik and te Riele 
[7, 2006]; see also Kotnik and van de Lune [6, 2004]. 

In view of Ingham's results, it was no surprise when Haselgrove 
showed [2, 1958] that Polya's conjecture is false. He did not give an 
explicit counter-example, but his proof suggested that L{u) might be 
positive in the vicinity of m ~ 1.8474 x 10^^^. 

Sherman Lehman [8, 1960] gave an algorithm for calculating L{n) 
similar to Meissel's [10, 1885] formula for the prime-counting function 
7r(a;), and found the counter-example L(906 180 359) = +1. 

Tanaka [14, 1980] found the smallest counter-example L{n) = +1 
for n = 906 150 257. Walter M. Lioen and Jan van de Lune [circa 
1994] scanned the range n < 2.5 x 10^^ using a fast sieve, but found 
no counter-examples beyond those of Tanaka. More recently, Borwein, 
Ferguson and Mossinghoff [1, 2008] showed that L{n) = +1 160 327 for 
n = 351753 358 289 465. 

Humphries [3, 4] showed that, under certain plausible but unproved 
hypotheses (including the Riemann Hypothesis) , there is a limiting log- 
arithmic distribution of L{n)/^/n, and numerical computations show 
that the logarithmic density of the set {n G N|L(n) < 0} is approxi- 
mately 0.99988. Humphries' approach followed that of Rubinstein and 
Sarnak [13], who investigated "Chebyshev's bias" in prime "races". 

Here we show in an elementary manner, and without any unproved 
hypotheses, that A(n) is (in a certain sense) "negative on average". To 
prove this, all that we need are some well-known facts about Mellin 
transforms, and the functional equation for the Jacobi theta function 
(which may be proved using Poisson summation). Our main result is: 

Theorem 1. There exists a positive constant c such that for every 
(fixed) N EN 

y^^^ = -^ + - + 0(x^) as xlO. 
^ e*^^^ + 1 Jx 2 ^ ' 

n=l ^ 

Thus, a weighted mean of {A(n)}, with positive weights initially close 
to a constant (1/2) and becoming small for n ^ 1/x, is negative for 
X < xq and tends to — oo as x J, 0. 

In the final section we mention some easy results on the Mobius 
function /i(n) to contrast its behaviour with that of X{n). 
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We prove Theorem 1 in three steps. 
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Step 1. For x > 0, 

A(n) 9{x) 



/ -I pTllVX ^ ^ ^ 

where 



- 1 

n=l 



oo 

k^TTX Q( ^\ \ ^ ^—k^TTX 



k=l k&I. 



Step 2. For x > 



n=l 

Step 3. Theorem 1 now follows from the functional equation 



for the Jacobi theta function 9{x). 
Proof of Theorem 1. 

(1) In the following, we assume that Re (s) > 1, so the Dirichlet 
series and integrals are absolutely convergent, and interchanging the 
orders of summation and integration is easy to justify. 

As mentioned above, it is well-known that 

Define 



- C{S) 
n=l p p ^ ^ \ / 



n=l 



We will use the well known fact that if two sufficiently well-behaved 
functions (such as ours below) have the same Mellin transform then 
the functions are equal. 
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The Mellin transform of f{x) is 

Jo Jo ^^^e -i 



Fis) :-- 



We also have 



n=l n=i 

X c(s)r(s) = c(2s)r(.). 



e^' - 1 



= (E^)x / e-x-Mx = C(2.)r(.), 

so the MeUin transforms of f{x) and of (j){x/7r) are identical. Thus 
f{x) = (p^x/n). Replacing x by vrx, we see that 

oo \ / \ ^ 

gTiTra; ]^ / ■/ ' 

71=1 fc = l 

completing the proof of step (1). 
(2) Observe that 

112 



SO, from step (1), 

_X{n) 

el 

n=l 



(3) Using the functional equation for Q[x\ we easily find that 
^W-2^(2x) = --^ + i + -i=(^(i)-v^^(i- 



with c = (^2 - l)/2 > 0, proving our claim, since the "error" term is 
bounded by 0(l/x)/i/x ~ exp(— 7r/x)/i/a; = O(x^) as a; J, (for any 
fixed exponent A^). □ 
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3. Remarks on the Mobius function 

We give some further applications of the identity 

1 1 2 



' ' 2 + 1 ^ - 1 ^2 - 1 

that we used (with z = e"'^^) in proving step (2) above. 
Lemma 2. For \x\ < 1, we have 

Eain) = X — 2x^. 

71=1 

Proof. Assume that < 1. It is well known that 

n=l 

in fact this "Lambert series" identity is equivalent to the Dirichlet series 
identity ^/i(n)/n'^ = 1/C(s). Writing y = 1/x, we have 



oo 



n=l ^ 

If follows on taking z = in our identity (*) that 



oo /\ oo /\ oo /\ 

/ ■< 7," _|_ X / ■' yn _ ^ / J y2n _ \ " " ■ 

n=l ^ n.=l ^ n=l ^ 

Replacing yhy 1/x gives the result. □ 
Corollary 3. 

2*^ + 1 

n=l 

Proof. Take x = 1/2 in Lemma 2. □ 
If follows from Lemma 2 that 



oo 

X" 

n] 



lim> u( 



^ x" + 1 



n=l 



SO that one might say that in this sense is negative on average. 
However, this is much weaker than what we showed in Theorem 1 
for L(n), where the corresponding sum tends to — oo. The "complex- 
analytic" reason for this difference is that C,{2s)/C,{s) has a pole (with 
negative residue) at s = 1/2, but 1/C(s) is regular at s = 1. 
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